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1 . Field of the Invention 

The present invention relates to a system for demodulating digital data. 
More particularly, the present invention improves the synchronization resolution 
timing for a class of digital data demodulators that use a training sequence, or 
preamble, to synchronize the demodulator's symbol sampling timing with the 
received signal's symbol timing. The system exploits the relationships among 
correlation values to determine if a fractional sample delay is to be inserted in the 
demodulator's symbol sampling timing. The system also determines how much of 
a fractional sample delay should be used, and then it implements the delay. 



BACKGROUND OF THE INVENTION 



v 2. Description of the Related Art 
When modulated data is transmitted and received, the timing of the 
transmitter and the receiver are arbitrary. The quality of the demodulated data is 




dependent upon the ability to synchronize the demodulator's symbol sampling 
timing with the symbol timing of the received signal. Intersymbol interference 
(ISI) occurs when the demodulator's symbol sampling timing is not perfectly 
aligned (synchronized) with the symbol timing of the received signal. This ISI 
results in errors in the demodulation process and reduces the quality of the 
demodulated data. 

In certain known digital data demodulators, it is useful for the received data 
to contain a training sequence, or preamble, which "trains" the demodulator on the 
important characteristics of the signal. The training sequence increases the quality 
of the demodulation process by synchronizing the demodulator's symbol sampling 
timing with the received signal's symbol timing, thereby decreasing the effect of 
ISI. Therefore, demodulators are often implemented using a sampling rate of N 
signal samples per data symbol so that the demodulator's symbol sampling timing 
can be synchronized on any of the N samples. Thus, when the sample nearest to 
the ideal timing is chosen, the demodulation timing will always be accurate to 
within +/- 1/(2N) of a symbol period. 

As larger values of N are used to increase the sampling rate, the timing 
resolution available increases, and the amount of ISI due to imperfect symbol 
sampling timing becomes negligible. However, as the sampling rate N is 
increased, the processing load also is increased, which generally increases the 
hardware requirements for performing the processing. Therefore, the designer 
must trade the increase in demodulator performance made possible by increasing 
the sampling rate N against the resulting increase in implementation complexity 
and cost. 
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There is a need, therefore, to provide a system capable of increasing the 
synchronization resolution timing without a corresponding increase in complexity 
and cost. 



It is a general object of the present invention to provide a system for 
performing digital data demodulation that overcomes the disadvantages of the 
conventional methods. 

It is another object of the present invention to provide a system for 
performing digital data demodulation that improves the synchronization timing 
resolution of a digital data demodulator to a fraction of a signal sample period, in 
order to increase the effective synchronization timing resolution without having to 
increase the sampling rate N. 

The system of the present invention examines characteristics of the 
"correlation curve," a curve based on correlation values determined by correlating 
a reference training sequence with the received data at various sample-index 
offsets. The relationship between the values is then exploited to determine if a 
fractional sample delay is needed and to determine the amount of that fractional 
sample delay. The delay is then implemented using an interpolation algorithm. 

In accordance with the objects described above, one aspect of the present 
invention relates to a demodulator for demodulating digital data. The demodulator 
includes a receiver for receiving a digital data signal, a determining device to 
determine if a fractional sample delay added to a demodulator's symbol sampling 
timing would improve synchronization timing, an implementing device 



SUMMARY OF THE INVENTION 
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implementing the fractional sample delay if the determining device determines that 
a fractional sample delay would improve the demodulation synchronization timing, 
and a demodulating device for demodulating the digital data signal. 

In another aspect of the present invention, the determining device of the 
above demodulator includes an algorithm that exploits the geometry of a 
correlation curve to determine if a fractional sample delay would improve the 
demodulation synchronization timing. 

In yet another aspect of the present invention, the algorithm of the above 
determining device includes comparing first and last correlation values of the 
correlation curve that exceed a threshold value, and in still another aspect of the 
present invention, the algorithm of the above determining device includes counting 
correlation values of the correlation curve that exceed a threshold value. In both of 
these aspects, the determining device may also further determine an amount of 
fractional sample delay necessary to improve the demodulation synchronization 
timing. 

In still another aspect of the present invention, the implementing device of 
the above demodulator includes an interpolation filter that implements the 
fractional sample delay through the steps of (i) multiplying first and second 
samples of each pair of input samples by respective coefficients to obtain two 
fractional values, and (ii) summing the fractional values. 

Another aspect of the present invention relates to a method for 
demodulating digital data. The method includes the steps of receiving a digital 
data signal, determining if a fractional sample delay added to a demodulator's 
symbol sampling timing would improve synchronization timing, implementing the 
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fractional sample delay if it is determined in the determining step that a fractional 
sample delay would improve the demodulation synchronization timing, and 
demodulating the digital data signal. 

According to yet another aspect of the present invention, the determining 
step of the above method includes an algorithm that determines if a fractional 
sample delay would improve the demodulation synchronization timing. The 
algorithm includes exploiting the geometry of a correlation curve and may 
compare first and last correlation values of the correlation curve that exceed a 
threshold value or may count correlation values of the correlation curve that 
exceed a threshold value. 

According to another aspect of the present invention, the determining step 
of the above method may also include determining an amount of fractional sample 
delay necessary to improve the demodulation synchronization timing. 

In yet another aspect of the present invention, the implementing step of the 
above method includes an interpolation filter that implements the fractional sample 
delay by performing the steps of (i) multiplying first and second samples of each 
pair of input samples by respective coefficients to obtain two fractional values, and 
(ii) summing the fractional values. 

In another aspect of the present invention, a digital circuit is provided for 
implementing any of the methods discussed above. 

In yet another aspect of the present invention, a processor is provided for 
implementing any of the methods discussed above. 
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Another aspect of the present invention relates to computer executable code 
for implementing a method for demodulating digital data. The computer 
executable code is for executing the steps of any of the methods discussed above. 

In still another aspect of the present invention, a computer readable 
medium is provided for storing the computer executable code discussed above. 

These and other aspects, objects, and features of the present invention will 
become apparent from the following detailed description of the preferred 
embodiments, read in conjunction with, and reference to, the accompanying 
drawings. 



Figure 1 is a graph showing a correlation curve for a perfectly aligned 
sampling having zero delay; 

Figure 2 is a graph showing a correlation curve for a sampling having a X A 
sample timing error; 

Figure 3 is a block diagram showing a system for implementing a fractional 
sample delay; 

Figure 4 is a flowchart showing the system operation according to a first 
embodiment of the present invention; 

Figure 5 is a flowchart showing the system operation according to a second 
embodiment of the present invention; and 

Figure 6 is a block diagram showing a system for implementing a fractional 
sample delay of Vz sample. 
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BRIEF DESCRIPTION OF THE DRAWINGS 




DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
To reduce hardware costs, it is preferred to use the smallest sampling rate N 
that provides the needed amount of resolution. Therefore, it would be preferred to 
use a small sampling rate N if it is somehow possible to achieve the timing 
resolution equal to that of a larger N. To reduce the sampling rate N without 
reducing the resolution, a fractional sample delay is employed in the present 
invention. Such a fractional sample delay method has two elements: (1) a 
determination of whether a fractional sample delay is needed, and (2) an 
implementation of that fractional delay. The determination step also includes a 
determination of the amount of fractional sample delay. The present invention 
implements these two elements for digital data demodulators whose signals 
employ a training sequence. 

One exemplary application for this system is in the demodulator of a VHF 
Digital Link (VDL) Mode 2 receiver. Using 8 samples per symbol (N = 8), for 
example, the maximum timing error of Vi sample (1/16 of a symbol time) may 
degrade the error-rate performance of the system. However, if the signal can be 
selectively delayed by Vz sample (a fractional sample delay), then there is a 
maximum timing error of Vi sample QA x */4), which is equivalent to the resolution 
of a sampling rate of 16 samples per symbol (N = 16). A timing error of l A sample 
(1/32 of a symbol) provides better quality and performance than the timing error of 
V2 sample. Therefore, in this example, only the implementation of either a zero or 
V2 fractional sample delay is required, depending on the actual timing of the 
incoming signal with respect to the demodulator's sampling clock. 

DC_MAIN 30151 




The system according to the present invention consists of two basic 
elements: (1) a device, such as, for example, a processor executing software or a 
digital or analog circuit, to determine whether or not a fractional sample delay is 
needed, and (2) a device, such as, for example, a processor executing software or a 
digital or analog circuit, to implement the fractional sample delay. 

Part 1 , the determination step, of the system relies on the use of a "training 

i — 

sequence" (or preamble) in the transmitted signal. In the VDL Mode 2 application 
(as in many digital data signals), each transmission begins with a predefined 
training sequence that allows the receiver to (1) identify the signal as a valid VDL 
Mode 2 signal and (2) synchronize the demodulator's symbol sampling timing to 
the received signal's symbol timing. 

To detect the training sequence of the received signal, incoming data 
samples are correlated with the 16 known VDL training sequence symbols to 
obtain correlation values that exceed a certain threshold. The threshold value is 
determined for each application to capture the resolution available on the slope of 
the correlation curve without introducing the noise associated with the correlation 
values at the extremes of the correlation curve. If the correlation process does not 
produce correlation values that are above the threshold value, then the 
demodulation process stops because the signal is too noisy (too weak) to be 
demodulated. The correlation process may be performed by a correlator device, 
i.e., hardware containing the circuitry for performing the correlation process. 

The result of the correlation process, as a function of offset within a 
symbol, is a "dome shaped" correlation curve similar to those shown in Figures 1 
and 2. True synchronization (i.e., perfect timing between the demodulator's 
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symbol sampling timing and the received signal's symbol timing) occurs at the 
center of the curve, where the correlation is highest. The correlation curve is 
relatively flat near its center, but it slopes off quickly on each side as the 
correlations move Vz symbol (4 samples in the example of N=8) toward the edge of 
the symbol that aligns with the training sequence. 

x/ 

Figure 1 shows an example correlation curve for the case of ^z gro delay/ ^ 
i.e., in the case where the input signal's timing is perfect relative to the 
demodulator's symbol sampling clock. Figure 2 shows an example correlation 
curve for the case of a "1/2 sample delay," i.e., in the case where the input signal is 
mis-timed with the demodulator's symbol sampling clock by Vz of a sample period. 
Although the overall shapes of the two curves are similar, the offset of each shape 
relative to its correlation values is different. Furthermore, the ideal 
synchronization time may be between two points on the graph, and an interpolation 
algorithm is necessary to synchronize to the ideal point. 

In the present invention, the geometry of the correlation curves is exploited 
to determine the fractional sample timing delay necessary to improve 
synchronization. Various geometric interpretations of these correlation curves 
form the basis for algorithms which distinguish the zero-delay case from the 
fractional sample delay case, in order to control insertion of the fractional sample 
delay (a Vz sample delay, for example). The present invention uses the correlation 
curves to determine when to insert a fractional sample delay and to determine the 
necessary amount of fractional sample delay. 

Part 2 of the system according to the present invention is the 
implementation of the fractional sample delay. For example, when a Vz sample 
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delay is needed, it is implemented as simply the average of every pair of incoming 
samples. This operation can be described as a "running average filter" or an 
"interpolation filter." In effect, the first and second of each pair of input samples 
are multiplied by coefficients of 0.5 and 0.5, respectively, and the results are 
5 summed together. This example implements a fractional sample delay of l A 
sample. 

Figure 3 is a block diagram of a system for implementing a fractional 
sample delay according to the present invention. A correlator 2 correlates the 
signal samples received by a receiver with a reference training signal to produce 
10 correlation values. A verification device 4, such as a processor, selects only those 
correlation values that are above the threshold value. A determination device 6, 
such as a processor, determines if a fractional sample delay is needed and 
calculates the required fractional sample delay using the correlation values that 
exceed the threshold value. An implementation device 8 then implements the 
15 fractional sample delay, when necessary, and the data is sent to a demodulating 
device (not shown), such as a processor executing software or a digital or analog 
circuit, for demodulating. 

In a literal sense, the symbol sampling timing can only be delayed by a 
whole sample. However, for example, a fractional sample delay can be effectively 
20 implemented by blending part of a delayed sample with part of the current sample. 
For a delay of "d," the previous sample is multiplied by d and summed with the 
current sample multiplied by (1 - d), as follows: 

fractional_delayed_sample = d * previous_sample + (1 - d) * current 
sample 
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The above equation works for the range of 0.0 <d< 1.0. However, the 
present invention operates in the range of -0.5 to 0.5. 

To cover the case of "negative" delays (not shown in Figure 3), the 
synchronization reference is simply moved ahead by one whole sample, which 
introduces a constant -1 .0 delay. Then, positive delays (as above), are added to the 
-1.0 delay to cover the negative range of -0.5 to 0.0. 

In a first embodiment of the present invention, the endpoints of the 
correlation curve are used to determine if a fractional sample delay is necessary. 
This embodiment will be discussed with reference to Figure 4. First, the 
correlation values are generated by correlating the received signal with the 
reference training sequence, Step SI 02. Then, for all correlation values above the 
threshold value, the first correlation value in a sample period is compared to the 
last correlation value in the sample period, Step SI 04. If the first correlation value 
is smaller than the last correlation value, then the process proceeds to Step SI 08 
where the digital data is demodulated without the addition of a fractional sample 
delay. If the first correlation value is larger than the last correlation value, then the 
process proceeds to Step SI 06 where a fractional sample delay is added to the 
demodulator's symbol sampling timing. After adding the fractional sample delay, 
the digital data is demodulated in Step SI 08. 

For example, for a threshold value of 80, an examination of the correlation 
curves in Figures 1 and 2 shows that the first correlation value is lower than the 
last correlation value in Figure 1, where the demodulator's symbol sampling 
timing is perfectly aligned to the received signal's symbol timing. The opposite is 
true for the correlation curve of Figure 2, where the demodulator's symbol 
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sampling timing is X A sample delayed from the received signal's symbol timing. 
This fact is one of the various geometric interpretations of these curves that forms 
the basis for algorithms which distinguish the zero-delay case from the fractional 
sample delay case, in order to control insertion of the fractional sample delay (V2 
sample in this example). In this example, when the first correlation value is lower 
than the last correlation value, as in Figure 1 , then a fractional sample delay is not 
necessary. When the first correlation value is higher than the last correlation value, 
as in Figure 2, then a fractional sample delay is added to the demodulator's symbol 
sampling timing to better align the demodulator's symbol sampling timing with the 
received signal's symbol timing. The fractional sample delay increases the 
sampling resolution without increasing the sampling rate N. 

In a second embodiment of the present invention, another geometric 
interpretation of the correlation curves is used to form the basis for an algorithm 
that distinguishes the zero-delay case from the fractional sample delay case, in 
order to control insertion of the fractional sample delay QA sample, for example). 
In the second embodiment, the number of correlation values above a threshold 
value are determined. Then, a fractional sample delay is added if the determined 
number of correlation values above the threshold value is either odd or even, 
depending on the application. In experimenting with simulations, this embodiment 
was the most effective algorithm for implementing the method of the present 
invention. 

The second embodiment will be discussed with reference to Figure 5. First, 
the correlation values are generated in step SI 12 by correlating the received signal 
with the reference training sequence. The number of correlation values per symbol 
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period that are above the threshold value are counted in step SI 14. In step SI 16, it 
is determined whether the number of values counted in step SI 14 is odd or even. 
If the number of values counted in step SI 14 is even, then the process proceeds to 
step S 1 20, and the digital data is demodulated without the addition of a fractional 
sample delay. If the number of values counted in step SI 14 is odd, then, in step 
SI 18, a fractional sample delay is added to the demodulator's symbol sampling 
timing before the digital data is demodulated in step SI 20. 

For example, using a threshold value of 205, it can be determined from 
Figure 1 that six of the correlation values are above the threshold value. Thus, an 
even number of correlation values are above the threshold value when the 
demodulator's symbol sampling timing is perfectly aligned with the received 
signal's symbol timing. Figure 2 shows that five of the correlation values are above 
the threshold value of 205 when the demodulator's symbol sampling timing is Vi 
sample delayed from the received signal's symbol timing. Thus, an odd number of 
correlation values are above the threshold value when the demodulator's symbol 
sampling timing is Vz sample delayed with the received signal's symbol timing. 
Therefore, a fractional sample delay (1/2 sample in this example) is added when 
the number of correlation values above the chosen threshold value is an odd 
number. 

Whether or not a fractional sample delay is added when the number of 
correlation values exceeding the threshold value is odd or even is determined by 
the threshold value in relation to the application's correlation curve. For certain 
threshold values, a fractional sample delay may be added if the number of 
exceeding values is odd. For other threshold values, a fractional sample delay may 
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be added if the number of exceeding values is even. The threshold value must be 
determined for each application, and that threshold value determines whether the 
demodulator's symbol sampling timing is aligned with the received signals symbol 
timing when the number of exceeding values is odd or even. 

Figure 6 is a block diagram of a system for implementing a fractional 
sample delay of Vi sample according to the present invention. A correlator 2 
correlates the received signal samples with a reference training signal to produce 
correlation values. A verification device 4, such as a processor, selects only those 
correlation values that are above the threshold value. In the example of this 
system, the determination device 6 includes items 6A and 6B corresponding to 
embodiments 1 and 2, discussed above. When determined by either determination 
device 6A or 6B that a 14 sample delay is necessary, the implementation device 8A 
adds the X A sample delay to the demodulator's symbol sampling timing. 

The present invention is not limited to a fractional sample delay of !4 
sample. Other coefficient values may be used in the interpolation filter to 
implement other delay periods. For example, coefficient val ues of 1 .0 andJ XXX 
respectively, implement a fractional sample delay of zero samples, and coefficient 
values of 0.0 and 1 .0, respectively, implement a fractional sample delay of one 
sample. Other combinations of coefficients can be used to implement any desired 
fractional sample delay. 

In experimenting with simulations, various algorithms to distinguish the 
zero and fractional sample delay cases were tested. The most effective method is 
to simply determine whether an even or odd number of correlation values exceeded 
a certain threshold value. Simulations show that in cases where a fractional sample 
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delay of X A or X A was added to the demodulator's symbol sampling timing, the 
performance of the simulated system was very similar to its performance with zero 
delay, i.e., when the demodulator's symbol sampling timing is perfectly aligned to 
the received signal's symbol timing. In other words, a compensated system with 
the fractional sample delay implemented worked as well as a simulated system 
with no delay. 

Although the examples, along with Figures 1 and 2, discussed herein 
represent a system of the present invention that is designed to include/exclude a Vi 
sample delay as a mitigation for too-coarse sample timing, the basic elements of 
using the shape of the correlation curve to determine the fractional sample delay 
required, then implementing that delay with a sample interpolation method can be 
generalized. For example, the present invention could be extended to select and 
implement a±^0, V4, or l A fractional sample delay, or even to calculate and 
implement a "continuous" range of sample delays. Any sample delay between - 
0.5 and 0.5 can be implemented with the present invention. A sample delay of 
greater than 0.5, or less than -0.5, is equivalent to a corresponding fractional 
sample delay between -0.5 and 0.5, after adjusting the synchronization reference 
sample index by one. For example, a sample delay of 0.75 is the equivalent of a 
-0.25 sample delay after moving the synchronization reference index back by one. 
In the case of a continuous fractional sample delay, the fractional sample delay 
determined by the algorithm is always implemented, even though that delay may 
be negligible. Furthermore, the present invention is not limited to the demodulator 
of a VDL Mode 2 receiver. Rather it can be used in any digital data demodulator 
which employs a training sequence. 
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It is preferable to use the present invention with computer hardware that 
performs the processing and implementing functions. As will be appreciated by 
those skilled in the art, the systems, methods, and procedures described herein can 
be embodied in a programmable computer, computer executable software, or 
digital or analog circuitry. The software can be stored on computer readable 
media, for example, on a floppy disk, RAM, ROM, a hard disk, removable media, 
flash memory, memory sticks, optical media, magneto-optical media, CD-ROMs, 
etc. The digital circuitry can include integrated circuits, gate arrays, building block 
logic, field programmable gate arrays (FPGA), etc. 

Although specific embodiments of the present invention have been 
described above in detail, it will be understood that this description is merely for 
purposes of illustration. Various modifications of, and equivalent steps 
corresponding to, the disclosed aspects of the preferred embodiments, in addition 
to those described above, may be made by those skilled in the art without departing 
from the spirit of the present invention defined in the following claims, the scope 
of which is to be accorded the broadest interpretation so as to encompass such 
modifications and equivalent structures. 
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